Some further remarks on the family of finite index matrix languages

نویسنده

  • Gheorghe Paun
چکیده

— Itis proved that thefamily of finite index matrix languages coincides with the families of finite index random context languages generated withforbidding sets and with or without X-rules and is included in thefamily of finite index conditional languages. Finally, the Szilard languages associated to finite index matrix grammars are briefly investigated. Résumé. — On montre que lafamille de langages matriciels avec l'index fini est identique à lafamille de langages engendrés par « random context » grammaires avec Vindexfini et Vensemble de symboles interdits et avec ou sans X-règles. Alors on montre que ces familles sont contenues dans lafamille de langages engendrés par les grammaires indépendantes de contexte avec restrictions régulières. Dans la dernière partie de l'article les langages de Szilard associés à une grammaire matricielle avec Vindexfini " sont aussi brièvement discutés.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some remarks on the sum of the inverse values of the normalized signless Laplacian eigenvalues of graphs

Let G=(V,E), $V={v_1,v_2,ldots,v_n}$, be a simple connected graph with $%n$ vertices, $m$ edges and a sequence of vertex degrees $d_1geqd_2geqcdotsgeq d_n>0$, $d_i=d(v_i)$. Let ${A}=(a_{ij})_{ntimes n}$ and ${%D}=mathrm{diag }(d_1,d_2,ldots , d_n)$ be the adjacency and the diagonaldegree matrix of $G$, respectively. Denote by ${mathcal{L}^+}(G)={D}^{-1/2}(D+A) {D}^{-1/2}$ the normalized signles...

متن کامل

Some remarks on the arithmetic-geometric index

Using an identity for effective resistances, we find a relationship between the arithmetic-geometric index and the global ciclicity index. Also, with the help of majorization, we find tight upper and lower bounds for the arithmetic-geometric index.

متن کامل

On Conditional Applications of Matrix Variate Normal Distribution

In this paper, by conditioning on the matrix variate normal distribution (MVND) the construction of the matrix t-type family is considered, thus providing a new perspective of this family. Some important statistical characteristics are given. The presented t-type family is an extension to the work of Dickey [8]. A Bayes estimator for the column covariance matrix &Sigma of MVND is derived under ...

متن کامل

Two-dimensional Jumping Finite Automata

In this paper, we extend a newly introduced concept called the jumping finite automata for accepting string languages to two-dimensional jumping finite automata for accepting two-dimensional languages. We discuss some of the basic properties of these automata and compare the family of languages accepted by these automata with the family of Siromoney matrix languages and also recognizable pictur...

متن کامل

Remarks on Modern Track Geometry Maintenance

A short survey on modern track maintenance methods is given, concentrating on the developments in recent years. The ongoing refinement of the machinery should be shown as the influence of IT-solutions. On top the economic view to the track infrastructure is briefly demonstrated. Further developments in track hardware solutions must respect the obtained high level of track work mechanization. H...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • ITA

دوره 13  شماره 

صفحات  -

تاریخ انتشار 1979